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Description 

Background of the Invention 

Many multiple access schemes have been devised to allow a group of terminals to communicate with a central 
station using a shared channel. One of these schemes, called random multiple access, relies on randomly transmitted 
messages from a group of temfiinals to a central station without perfect coordinatbn between terminals. For example, 
in a cellular radio environment, each cell is sen/ed by a base station communicating with multiple mobile stations. Each 
cell has the use of a set of radio frequency channels. At least one channel is dedicated for the purpose of setting up 
radio phone calls in each cell. This "setup" channel is shared by all the mobile stations to communicate with the base 
station. The setup channel is a full duplex channel with separate frequencies in the fonward (base to mobile) and reverse 
(mobile to base) directions. The fonvard setup channel is used by the base station to transmit messages to all the 
mobiles. This channel is a broadcast channel in which all the mobile stations can receive all the messages transmitted 
from the base station. The reverse channel is a random contention multiple access channel, in which mobile stations 
may transmit messages to the base station with relatively little coordination. The access is random In the sense that 
mobile stations are not assigned a fixed transmission schedule. The access is based on contention in which mobile 
stations with messages to transmit will try to seize channel openings as they appear If multiple mobile stations decide 
to transmit at the same time, the messages may collide and mutually destroy each other. There is also a possibility 
that one of the messages is received with significantly higher power than the others and is correctly received at the 
base station. In any case the mobile stations whose transmissions are not successful have to retransmit after some 
random delay. 

Description of the Prior Art 

Existing multiple access protocols of this sort include the ALOHA, CSMA. CSMA-CD access protocols, among 
others. Because of the random transmission nature and inevitable collisions that may occur, no random access pro- 
tocols can reach 100% throughput efficiency. The random delay after a collision also introduces additional messaging 
delay between a terminal and a central station. 

In the North American analog cellular system the base station and mobile stations transmit on separate frequencies 
to fonm a full duplex channel. The base station broadcasts the status of the multiple access setup channel to all the 
mobiles communicating with the base periodically. A busy/idle bit inserted every 11 bits in the base to mobile trans- 
mission indicates if the mobile station (terminal) to base station multiple access channel was busy or idle in the last 
period Such timely feedback enables a mobile station to make sure the channel is idle before transmitting again. A 
mobile station continues to monitor the busy/idle bit during transmission. If the busy/idle bit does not change from 
indicating idle to indicating busy within a short window at the beginning of a message transmission, the transmitting 
mobile station assumes a collision and the transmission is immediately aborted. However, the problem associated with 
this approach is that the busy/idle bit does not distinguish between a collision state and a real idle state. Without such 
information, the mobile station cannot make more efficient decisions on when to start or abort a transmission. 

Many of the multiple access protocols have a slotted variation. In a slotted protocol, the channel is divided into 
fixed size time slots. In the slotted ALOHA protocol, each slot is long enough to include a fixed size message. A variation 
of the slotted ALOHA called Reservation ALOHA allows a message of multiple slots (words) in length to be transmitted 
without interruption once the first word of the message is successfully transmitted. In Resen^ation ALOHA, if a station 
has successfully transmitted in a predetermined time slot, all the subsequent slots are implicitly resented for that station 
until the station stops transmission. The problem with this scheme is that it expends one idle slot to indicate the channel's 
relinquishment. IEEE Transactions on Vehicular Technology, Vol.38, No. 2, May 1989, New York, US, pages 50-54; 
MURASE et at; "Idle-Signal Casting Multiple Access with Data Slot Resen^ation (ICMA-DR) for Pocket Radio Commu- 
nications Device described a system that works on this basis. Such use of channel resources is inefficient. 

Accordingly, it is an object of the present invention to provide an access protocol which improves transmission 
efficiency, while reducing access delay. 

According to the present invention there is provided a method for transmitting messages using a multiple access 
channel between a plurality of remote statrans (61 ) on the one hand and a central station (60) on the other hand, the 
multiple access channel comprising a fonward channel (10) for transmission of messages from the central station to 
the remote stations and a reverse channel (11) for transmission of messages from the remote stations to the central 
station, and wherein the status of the multiple access channel is identified to the remote stations by the central station, 
characterized in that the method comprises: 

transmitting forward bursts (13) in time slots of the fonward channel(IO), each fonward burst comprising a code 
(FM) indicating whether the next time slot of the reverse channel Is resented for use by a particular remote station 
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or open for contention by all remote stations; 

transnriitting reverse bursts (12) in time slots of the reverse channel (11), each reverse burst comprising a code 
(RM) indicating whether the transmitting remote station requires at least one further time slot of the reverse channel 
to complete transmission of a message to the central station, 
5 and wherein the fonward and reverse channels comprise time slots which are spaced and offset in time such that 

the time slots of the fonvard channel are interleaved (Flg.1) with the time slots of the reverse channel. 

Preferably each forward burst further comprises a code (FAA) indicating whether or not a reverse burst was suc- 
cessfully received by the central station on the last time slot of the reverse channel. 
10 Preferably also the code indicating whether or not a burst was successfully received by the central station comprises 

a remote station Identifier (FAA) when a reverse burst (12) was successfully received by the central station on the last 
time slot of the reverse channel. 

Furthennore each reverse burst (12) comprises a remote station identifier identifying the remote station which 
transmitted the reverse burst. 

'5 The invention also relates to a communication system according to claim 1 2, a central station according to claim 

1 3, and a remote station according to claim 14. 

Other aspects of the invention are recited in the claims. 

Brief Description of the Drawings 

20 

Figure 1 is an illustration showing the relative timing of fonward and reverse channel transmission bursts according 
to the access protocol of the present invention; 

Figure 2a is an illustration showing a successful burst transmission without collision on the reverse channel; 
Figure 2b is an illustration of a burst transmission resulting in collision of bursts from two terminals, followed by a 
25 successful retransmission; 

Figure 2c is an illustration of burst transmission with one successful and unsuccessful transmission, with retrans- 
mission after random delay by the unsuccessful terminal; and 

Figure 3 is an illustration of the use of the new protocol where multiple access channels are being used. 
30 Description of the Preferred Embodiment 

As indicated above, in a cellular radio environment each cell is sensed by a base station communicating with 
multiple mobile stations. The setup channel is a full duplex channel with separate frequencies in the fonvard (base to 
mobile) and reverse (mobile to base) directions. The fonvard setup channel is used by the base station to transmit 

35 messages to the mobiles. This channel is a broadcast channel in which ail the mobile stations can receive all the 
messages transmitted from the base station. The reverse channel is a random contention multiple access channel, in 
which mobile stations may transmit messages to the base station with relatively little coordination. 

In the present embodiment of the invention, a new multiple access protocol is used in the setup channel. As shown 
in Figure 1, both the fonward channel 10 and reverse channel 11 are divided into timeslots. The forward and reverse 

40 channel time slots are arranged in such a way that after a mobile station transmits a burst 12 on reverse channel 11 , 
an acknowledgement burst 1 3 from the base station will be transmitted and received by the mobile station before the 
mobile transmits burst 14. The time slots need not occupy the complete channel. Duration not used by the fonvard or 
reverse channel can be allocated to other sen/ices or form other pairs of time divisional multiple access channels. 
For each burst of transmission in both directions, two fields are used to support the multiple access protocol. In 

45 the fonvard direction, these are the fonvard access/acknowledgement (FAA) field 1 5 and the forward "more* (FM) field 
16. In the reverse direction, these are the reverse access/ acknowledgement (RAA) field 17 and the reverse "more" 
(RM) field 18. 

In the reverse channel, the i^AA field carries an abbreviated identifier of the mobile station. This identifier need 
not uniquely identify the mobile station as long as the probability of mis-identification is much less than the probability 

50 of correct identification. If the identifier in the RAA field does not uniquely identify the transmitting mobile station, the 
rest of the message must contain a full identifier which will uniquely identify the mobile station. Messages in either 
direction may be of one or more bursts (words). The RM is a binary field which is set to Open if the current message 
is not continued on the next burst, otherwise the RM is set to Resen/ed. 

In the fonvard direction, the FAA field is used to reflect the result of access in the last received slot in the reverse 

55 channel. If the last received slot in the reverse channel contained a successful transmission burst, the FAA will provide 
an acknowledgement code which is the same as the content of the RAA field of the last slot received by the base 
station. If the last reverse channel slot received is idle, the FAA will contain a distinct idle code which Is different from 
all possible abbreviated identities of mobiles. If multiple mobile stations transmitted in the last reverse channel slot 
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resulting in mutual destruction of the collided messages, a distinct Collision code which is different from all possible 
abbreviated mobile identities will be transmitted. 

The FM field holds a binary value representing either an Open or Reserved state. The value or state representing 
Open indicates the next reverse channel slot is available for contention access. The value representing Reserved 
indicates the next reverse channel slot is reserved for the mobile station whose abbreviated identifier is transmitted in 
the FAA field of the current. forward burst. The base station will set the FAA and FM Fields according to the result of 
the last reversed slot, as follows: 



10 


Last Reverse Access Channel Slot Status 


RM 


FM 


FAA 




Idle 


n/a 


Open 


Idle Code 


IS 


Single Successful 
Transmission 


Open 
Reserved 


Open 
Reserved 


Abbr. identifier 
Abbr. identifier 




Multiple 

Transmission with one success 


Open 
Resen/ed 


Open 
Resen/ed 


Abbr identifier 
Abbr. identifier 


20 


Multiple Transmission without success 


X 


Open 


Collision Code 




Transmission by radio channel errors 


X 


Open 


Collision Code 


25 


n/a indicates not applicable, 
X indicates don't care. 



A mobile station with a message to send to the base station will use the following algorithm to determine when to 
transmit: 

1 ) Wait until the FM field indicates the next slot is open for contention. 

2) Transmit the first word of the message in the next reverse slot with R/VA set to the mobile station's abbreviated 
identifier. 

3) in the next fonward burst check if the FAA field is equal to the mobile station's abbreviated identifier. 

if true 

55 continue to transmit the cun-ent message in the consecutive reverse slots, 

if false 

abort the transmission of the rest of the message and wait a random period according to some retrans- 
mission algorithm, 

go to step 1 and try again. 

40 

As an example of implementation, the FAA can be assigned a 7-bit field which can hold an arbitrary value ranging 
from 0 to 1 27 (decimal). The abbreviated identifier uses the last two digits of the telephone number of a mobile station. 
The valid abbreviated identifier therefore can range between 00 (decimal) to 99 (decimal). The idle and Collision codes 
for the F/VA field must be set to numbers that are greater than 99, since numbers 00 to 99 are reserved for abbreviated 

4S identifiers. In this embodiment, an idle code field number of 120 (decimal) and a collision code field number of 127 
(decimal) is used. It will be understood by those knowledgeable in this art that the above idle and collision codes are 
arbitrary and rhay be assigned differently. 

The RAA field can have the same length as the FAA with a valid abbreviated identifier range of 0 to 99 decimal. 
Both the RM and FM can be assigned a one bit field with 0 indicating Open and 1 indicating Reserved. 

so Figure 2(a) shows a successful transmisston of bursts without collisions. In the fonward channel 20, bursts 21 and 

22 are transmitted and received to and by mobile stations A. B and C. Mobile A sends a burst 23 to the base station. 
It contains an abbreviated identifier RAA = 72 i.e. the mobile's last two telephone number digits and a reverse field RM 
= 0 indicating only one burst is sent. In the acknowledgment burst 24 sent by the base station, on the fon/vard channel, 
the FAA field indicates that transmission was received since station's A abbreviated identifier is transmitted. The FM 

55 field is set to 0 indicating to all mobiles that the next reverse channel slot is available for contention access since only 
one burst was to be sent by station A. Upon receiving burst 24 from the forward channel, mobile station 8 identifies 
that the reverse channel is available and sends a burst 25 having a field with the identifier RAA = 37 and RM = 1. A 
field with RM = 1 indicates that at least one additional burst will be transmitted. The next burst 26 sent on the fonward 
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channel 20 by the base station includes an acknowledgment field identifier FAA = 37 and a reserved field FM = 1 
indicating to all mobiles that the next burst is reserved for the mobile with ID 37. Upon receiving burst 26, mobile station 
B identifies that the previous burst was successfully received by the base station and sends burst 27, again including 
the identifier RAA = 37 and reserved field RM = 1. The base station responds again in the forward channel with a 
similar burst 28. Mobile station B sends its last burst 29 for that message. The burst includes the same identifier field 
RAA = 37 but includes a field RM = 0 indicating that again the next reverse channel slot will be available for contention 
access. The base station responds with a burst 30 indicating to all mobiles that the next reverse channel slot is now 
available for contention access. If no mobile station sends a burst, the next two bursts 31 and 32 from the base station 
indicate the status of the channel as being idle. 

Figure 2(b) shows a burst transmission scenario in which a collision destroys messages from mobile station B and 
C. A subsequent successful retransmission of the messages is also shown. Upon receiving burst 40 from the base 
station indicating that the channel is idle, station B sends burst 41 and station C sends burst 42. Since both are sent 
simultaneously, a collision occurs resulting in destruction of the bursts. At the base station, a status burst 43 indicating 
that a collision has occurred is transmitted. Upon receipt of burst 43. transmission from both mobiles is terminated. 
After a randomly selected delay, both mobile stations will try a retransmission of a burst. In the example of Figure 2 
(b), mobile station C is the first to retransmit its burst after identifying that the channel is IDLE again. In this example, 
a one-word message is sent by station C. Again after a random delay, mobile B sends its message, which consist of 
a two-word message, i.e. bursts 44 and 45. 

Figure 2 (c) shows a burst transmission in which a prospective collision event results in the successful transmission 
of one message to the base station but the loss of the other burst. This is reflected in the next burst transmitted by the 
base station with the FAA code set to the abbreviated identifier of the successful mobile station ( i.e. station A). The 
above scenario can occur even though both messages where sent at the same time. This is possible if the burst of 
one station is of much greater relative power than that of the other station. The burst from the station having lower 
power will be discarded as noise by the base station. 

In figure 2 (C), station A transmits burst 50 and station B transmits burst 51. Since the base station's acknowl- 
edgement burst includes identifier 72, station A identifies a successful transmission. However, station B identifies an 
unsuccessful transmission and therefore terminates the transmissk3n of its second burst. After a random delay, mobile 
station B will retransmit its message, i.e. bursts 52 and 53. 

Figure 3 illustrate a number of systems which can make use of the protocol defined herein. For example, the 
protocol of the present invention could be used in a cellular communication system, in the "setup" channel between a 
base station 60 and a mobile station 61. Similarly, it could be used in the communication access channel of trunk line 
62 between base station 60 and an MTX switch 63. Also, between MTX switch 63 and a central office 64 or between 
the central office 64 and a satellite ground station 65. As with the cellular communication system, the protocol can be 
used in a wireless communication access channel between the ground base station 65 and a satellite 66. The protocol 
of the present invention is thus not limited to either wire or wireless based communication access channels. 



Claims 

1. A method for transmitting messages using a multiple access channel between a plurality of remote stations (61) 
on the one hand and a central station (60) on the other hand, the multiple access channel comprising a fonward 
channel (10) for transmission of messages from the central station to the remote stations and a random contention 
multiple access reverse channel (1 1 ) for transmission of messages from the remote stations to the central station, 
and wherein the status (busy/idle) of the multiple access channel is identified to the remote stations by the central 
station, characterized in that the method comprises: 

transmitting forward bursts (1 3) in time slots of the fonvard channel(1 0), each fonward burst comprising a code 
(FM) indicating whether the next time slot of the reverse channel is resented for use by a particular remote 
station or open for contention by all remote stations; 

transmitting reverse bursts (1 2) in time slots of the reverse channel (11 ), each reverse burst comprising a code 
(RM) indicating whether the transmitting remote station requires at least one further time slot of the reverse 
channel to complete transmission of a message to the central station, 

and wherein the forward and reverse channels comprise time slots which are spaced and offset in time such 
that the time slots of the fonward channel are interleaved with the time slots of the reverse channel. 

2. A method as defined in claim 1 , characterized in that each fonvard burst further comprises a code (FAA) indicating 
whether or not a reverse burst was successfully received by the central statton on the last time slot of the reverse 
channel. 
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3. A method as defined in claim 2, characterized in that the code indicating whether or not a burst was successfully 
received by the centra! station comprises a remote station identifier (FAA) when a reverse burst was successfully 
received by the central station on the last time slot of the reverse channel. 

4. A method as defined in claim 1, 2 or 3, characterized in that each reverse burst (12) comprises a remote station 
identifier (RAA) Identifying the remote station which transmitted the reverse burst. 

5. A method as defined in claim 2, characterized in that the code (FAA) indicating whether or not a reverse burst (1 2) 
was successfully received by the central station (60) comprises a first code (FM, FAA) when no reverse burst was 
received by the central station (60) on the last time slot of the reverse channel and a second code (FM, FAA) 
distinct from the first code when at least two reverse bursts were received by the central station on the last time 
slot of the reverse channel and said at least two reverse bursts interfered such that neither reverse burst could be 
successfully received by the central station. 

6. A method as defined in claim 1 , characterized in that: the central station (60) responds to receipt of a code (RM) 
Indicating that a remote station (61) requires at least one further time slot of the reverse channel to complete 
transmission of a message to the central station by transmitting a code (FM, FAA) indicating that the next time slot 
of the reverse channel is reserved for use by the remote station; 

the central station responds to receipt of a code indicating that a remote station does not require at least one 
further time slot of the reverse channel to complete transmission of a message to the central station by trans- 
mitting a code (FM, FAA) indicating that the next time slot of the reverse channel is open for contention by all 
remote stations; and 

the central station responds to receipt of no reverse burst by transmitting a code (FM, FAA) indicating that the 
next time slot of the reverse channel is open for contention by all remote stations. 

7. A method as defined in claim 6. characterized in that the remote stations (61) begin to send messages on the 
reverse channel only upon receipt of a code (FM, FAA) indicating that the next time slot of the reverse channel is 
open for contention by all remote stations. 

8. A method as defined in claim 7, characterized in that a remote station (61 ) having sent a first burst of a multi-burst 
message on the reverse channel continues to send further bursts of the message on the reverse channel only if 
it receives a code (FM, FAA) indicating that a previous burst was successfully received by the central station (60). 

9. A method as defined in claim 8, characterized in that the remote station (61) continues to send further bursts of 
the message on the reverse channel only if the code (FAA) indicating that the previous burst was successfully 
received identifies the remote station. 

10. A method as defined in claim 4, characterized in that the central station (60) responds to receipt of a code (FM, 
FAA) identifying a transmitting remote station and a code indicating that the remote station requires at least one 
further time slot of the reverse channel to complete transmission of a message to the central station by transmitting 
a code (RM) indicating that the next time slot of the reverse channel is reserved for use by the remote station and 
by transmitting a code (RAA) indicating the identity of the remote station. 

11. A method as defined in claim 5, characterized in that remote stations (61) having messages to transmit to the 
central station (60) respond to receipt of the code (FM) indicating that the reverse channel is open for contention 
together with the first code (FAA) indicating that no reverse burst was received by the central station on the last 
time slot of the reverse channel by sending a reverse burst (12) on the next time slot of the reverse channel; and 

remote stations having messages to transmit to the central station respond to receipt of the code (FM) indi- 
cating that the reverse channel (11) is open for contention together with the second code (FAA = collision code) 
indicating that at least two reverse bursts were received by the central station on the last time slot of the reverse 
channel by waiting a pseudo-random number of time slots before sending a reverse burst (12) on the reverse 
channel (11). 

1 2. A communication system comprising a central station (60). a plurality of remote stations (61 ) and a multiple access 
channel between the remote stations on the one hand and the central station on the other hand, the multiple access 
channel comprising a fonward channel. (10) for transmission of messages from the central station to the remote 
stations and a random contention multiple access reverse channel (11) for transmission of messages from the 
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remote stations to the central station, and wherein the status (busy/idle) of the multiple access channel is identified 
to the remote stations by the central station, characterized In that: 

the central station is operable to transmit forward bursts (1 3) In time slots of the forward channel, each forward 
burst comprising a code (FM) indicating whether the next time slot of the reverse channel is reserved for use by 
a particular remote station or open for contention by all remote stations; and 

the remote stations are operable to transmit reverse bursts (12) in time slots of the reverse channel, the time 
slots of the reverse channel being spaced and offset In time from the time slots of the forward channel such that 
the time slots of the reverse channel are interleaved with the time stots of the fonward channel, each reverse burst 
comprising a code (RM) indicating whether the transmitting remote station requires at least one further time slot 
of the reverse channel to complete transmission of a message to the central station. 

A central station (60) for a communication system comprising the central station, a plurality of remote stations (61 ) 
and a multiple access channel between the remote stations on the one hand and the central station on the other 
hand, the multiple access channel comprising a fonward channel (10) for transmission of messages from the central 
station to the remote stations and a random contention multiple access reverse channel (11) for transmission of 
messages from the remote stations to the central statton, and wherein the status (busy/idle) of the multiple access 
channel is identified to the remote stations by the central station, characterized in that: 

the central station is operable to transmit forward bursts (1 3) in time slots of the fonward channel, each fonward 
burst comprising a code (FM) indicating whether the next time slot of the reverse channel is reserved for use by 
a particular remote station or open for contention by all remote stations. 

1 4. A remote station (61 ) for a communication system comprising a central station (60), a plurality of remote stations 
(61) and a multiple access channel between the remote stations on the one hand and the central station on the 
other hand, the multiple access channel comprising a fonward channel (10) for transmission of messages from the 
central station to the remote stations and a random contention multiple access reverse channel (1 1 ) for transmission 
of messages from the remote stations to the central station, and wherein the status (busy/idle) of the multiple 
access channel is identified to the remote stations by the central station, characterized in that: 

the remote station is operable to transmit reverse bursts (12) in time slots of the reverse channel, the time 
slots of the reverse channel being spaced and offset in time from the time slots of the forward channel such that 
the time slots of the reverse channel are interleaved with the time slots of the fonward channel, each reverse burst 
comprising a code (RM) indicating whether the transmitting remote station requires at least one further time slot 
of the reverse channel to complete transmission of a message to the central station. 



55 Patentanspruche 

1 . Verfahren zur Aussendung von Nachrichten unter Verwendung eines Vielfachzugriffskanals zwischen einer Viel- 
zahl von entfernt angeordneten Stationen (61) einerseits und einer Zentralstation (60) andererseits, wobei der 
Vielfachzugriffskanal einen Vonwartskanal (10) zur Aussendung von Nachrichten von der Zentralstation zu den 
entfernt angeordneten Stationen und einen mit zufalligen Konkurrenzbetrieb arbeitenden Vielfachzugriffs-RQck- 
wartskanal (11 ) fur die Aussendung von Nachrichten von den entfernt angeordneten Stationen zu der Zentralstation 
umfa3t, und wobei der Status (BelegtAJnbelegt) des Vielfachzugriffskanals den entfernt angeordneten Stationen 
durch die Zentralstation identifiziert wird, 

dadurch gekennzeichnet, da6 das Verfahren folgende Schritte umfaBf 

46 

Aussendung von Vorwarts-Datenblocken (1 3) in Zeitschlitzen des Vonvartskanals (10). wobei jeder Vorwarts- 
Datenblock einen Code (FM) umfaBt, der anzeigt, ob der nachste Zeitschlitz des RQckwartskanals zur Ver- 
wendung durch eine bestimmte entfernt angeordnete Station reserviert Oder f flr einen Konkurrenzbetrieb aller 
entfernt angeordneter Stationen frei ist, 
so Aussendung von RQckwarts-Datenblocken (12) in Zeitschlitzen des RQckwartskanals (11), wobei jeder Ruck- 

warts-Datenblock einen Code (RM) umfaBt, der anzeigt, ob die sendende entfernt angeordnete Station zu- 
mindesl einen weiteren Zeitschlitz des RQckwartskanals benotigt, um die Aussendung einer Nachricht an die 
Zentralstation abzuschlieBen, 

und wobei die Vorwarts- und RQckwartskanale Zeitschlitze umfassen. die mit zeitlichem Abstand angeordnet 
55 zeitlich versetzt sind, derart daQ die Zeitschlitze des Vonvartskanals mit den Zeitschlitzen des RQckwartskanals 

verschachtelt sind. 

2. Verfahren nach Anspruch 1 , 
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20 



dadurch gekennzeichnet, da8 jeder Vorwarts-Datenblock weiterhin einen Code (FAA) umfaBt, der anzeigt, ob ein 
RQckwarts-Datenblock von der Zentralstation auf dem letzten Zeitschlitz des RQckwartskanals erfolgreich emp- 
fangen wurde Oder nicht. 

3. Verfahren nach Anspruch 2, 

dadurch gekennzeichnet, daB der Code, der anzeigt. ob ein Datenblock von der Zentralstation erfolgreich emp- 
fangen wurde oder nicht. eine die entfernte Station identifizierende Identlfikation (FAA) umfaBt, wenn ein Ruck- 
warts-Datenblock von der Zentralstation auf dem letzten Zeitschlitz des RQckwartskanals erfolgreich empfanqen 
wurde. 



4. Verfahren nach Anspruch 1 , 2 oder 3, 

dadurch gekennzeichnet, daB jeder RQckwarts-Datenblock (12) eine eine entfemt angeordnete Station identifizie- 
rende Identlfikation (RAA) umfaBt. die die entfernt angeordnete Station identifiziert, die den RQckwarts-Datenblock 
ausgesandt hat. 

15 

5. Verfahren nach Anspruch 2, 

dadurch gekennzeichnet, daB der Code (FAA), der anzeigt, ob ein RQckwarts-Datenblock (12) von der Zentralsta- 
tion (60) erfolgreich empfangen wurde oder nicht, einen ersten Code (FM, FAA) umfaBt, wenn kein RQckwarts- 
Datenblock von der Zentralstatbn (60) auf dem letzten Zeitschlitz des RQckwartskanals empfangen wurde, wah- 
rend er einen zweiten, von dem ersten Code verschledenen Code (FM, FAA) umfaBt. wenn zumindest zwei RQck- 
warts-Datenbldcke von der Zentralstation auf dem letzten Zeitschlitz des RQckwartskanals empfangen wurden 
und die genannten zumindest zwei Ruckwarts-Datenbiocke einander derart storten, daB keiner der ROckwarts- 
Datenblocke von der Zentralstation erfolgreich empfangen werden konnte. 

6. Verfahren nach Anspruch 1 , 

dadurch gekennzeichnet, daB die Zentralstation (60) auf den Empfang eines Codes (RM), der anzeigt, daB eine 
entfemt angeordnete Station (61) zumindest einen weiteren Zeitschlitz des RQckwartskanals benotigt. um die 
Aussendung einer Nachricht an die Zentralstation abzuschlleBen, dadurch anspricht. daB sie einen Code (FM, 
FAA) aussendet, der anzeigt. daB der nachste Zeitschlitz des RQckwartskanals fur die Verwendung durch die 
30 entfemt angeordnete Station resen/iert ist; 

daB die Zentralstation auf den Empfang eines Codes, der anzeigt, daB die entfernt angeordnete Station nicht 
zumindest einen weiteren Zeitschlitz des RQckwartskanals zum AbschluB der Aussendung einer Nachricht an 
die Zentralstation benotigt. durch Aussenden eines Codes (FM, FAA) anspricht, der anzeigt. daB der nachste 
35 Zeitschlitz des RQckwartskanals fQr einen Konkurrenzbetrieb aller entfernt angeordneter Statlonen frei ist. und 

die Zentralstation auf den Empfang keines RQckwarts-Datenblocks dadurch anspricht, daB sie einen Code 
(FM, FAA) aussendet, der anzeigt, daB der nachste Zeitschlitz des RQckwartskanals fur einen Konkurrenzbe- 
trieb aller entfernt angeordneter Stationen frei ist. 

7. Vertahren nach Anspruch 6, 

dadurch gekennzeichnet, daB die entfemt angeordneten Stationen (61) mit der Aussendung von Nachrichten auf 
dem RQckwartskanal lediglich bei Empfang eines Codes (FM, FAA) beginnen. der anzeigt, daB der nachste Zeit- 
schlitz des RQckwartskanals fur einen Konkurrenzbetrieb aller entfernt angeordneter Stationen frei ist. 

45 8. Verfahren nach Anspruch 7. 

dadurch gekennzeichnet. daB eine entfernt angeordnete Station (61), die einen ersten Datenblock einer mehrere 
Datenblocke umfassenden Nachricht auf dem RQckwartskanal ausgesandt hat. weitere Datenblocke der Nachricht 
auf den RQckwartskanal nur dann aussendet, wenn sie einen Code (FM, FAA) empfangt, der anzeigt, daB ein 
vorhergehender Datenblock erfolgreich von der Zentralstation (60) empfangen wurde. 

50 

9. Verfahren nach Anspruch 8. 

dadurch gekennzeichnet, daB die entfemt angeordnete Station (61) weitere Datenblocke der Nachricht auf dem 
RQckwartskanal nur dann welter aussendet, wenn der Code (FAA), der anzeigt, daB der vorhergehende Datenblock 
erfolgreich empfangen wurde, die entfernt angeordnete Station identifiziert. 

55 

10. Verfahren nach Anspruch 4, 

dadurch gekennzeichnet, daB die Zentralstation (60) auf den Empfang eines Codes (FM, FAA), der eine sendende 
entfemt angeordnete Station identifiziert und eines Codes, der anzeigt. daB die entfemt angeordnete Station zu- 
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mindest einen weiteren Zeitschlitz des ROckwartskanals benotigt, urn die Aussendung einer Nachricht an die Zen- 
tralstation abzuschlieBen, dadurch anspricht, daB sie einen Code (RM) aussendet, der anzeigt, da6 der nachste 
Zeitsclilitz des ROckwartskanals zur Venwendung durch die entfernt angeordnete Station reserviert ist, und daf5 
sie einen Code (RAA) aussendet, der die Identitat der entfernt angeordneten Station anzeigt. 

11. Verfahren nach Anspruch 5, 

dadurch gekennzeichnet, daB entfernt angeordnete Stationen (61 ), die an die Zentralstation (60) auszusendende 
Nachrichten haben, auf den Empfang des Codes (FM), der anzeigt. daB der Ruckwartskanal fur einen Konkur- 
renzbetrieb off en ist. zusammen mit dem ersten Code (FAA), der anzeigt, daB kein Ruckwarts-Datenblock von der 
Zentralstation auf dem letzten Zeitschlitz des ROckwartskanals empfangen wurde, dadurch ansprechen, daB sie 
einen RQckwarts-Datenblock (12) auf dem nachsten Zeitschlitz des ROckwartskanals aussenden. und daB 

entfernt angeordnete Stationen, die an die Zentralstation auszusendende Nachrichten haben, auf den Emp- 
fang des Codes (FM), der anzeigt, daB der ROckwartskanal (11) fur einen Konkurrenzbetrieb frei ist. zusammen 
mit dem zweiten Code (FAA = Kollisions-Code), der anzeigt, daB zumindest zwei RQckwarts-Datenblocke von der 
Zentralstation auf dem letzten Zeitschlitz des ROckwartskanals empfangen wurden, dadurch ansprechen, daB sie 
eine pseudo-zufallige Anzahl von Zeitschlitzen warten, bevor sie einen ROckwartsDatenblock (1 2) auf den ROck- 
wartskanal (11) aussenden. 

12. Kommunikationssystem mit einer Zentralstation (60), einer Vielzahl von entfernt angeordneten Stationen (61) und 
einem Vielfachzugriffskanal zwischen den entfernt angeordneten Statfonen einerseits und der Zentralstation an- 
dererseits, wobei der Vielfachzugriffskanal einen Von^vartskanal (10) zur Aussendung von Nachrichten von der 
Zentralstation an die entfemt angeordneten Stationen und einen mit zufalligem Konkurrenzbetrieb arbeitenden 
Vielfachzugriffs-ROckwartskanal (11) zur Obertragung von Nachrichten von den entfernt angeordneten Stationen 
zu der Zentralstation umfaBt, und wobei der Status (Belegt/Unbelegt) des Mehrfachzugriffskanals den entfernt 
angeordneten Stationen durch die Zentralstation identifiziert wird, 

dadurch gekennzeichnet, daB: 

die Zentralstation betreibbar ist, urn Vorwarts-Datenblocke (1 3) in Zeitschlitzen des Vonwartskanals zu senden, 
wobei jeder Vorwarts-Datenblock einen Code (FM) umfaBt, der anzeigt, ob der nachste Zeitschlitz des ROck- 
wartskanals fOr die Venwendung durch eine bestimmte entfemt angeordnete Station reserviert oder f Or den 
Konkurrenzbetrieb alter entfernt angeordneter Stationen frei ist, und 

die entfernt angeordneten Stationen zur Aussendung von ROckwarts-Datenblocken (12) in Zeitschlitzen des 
ROckwartskanals betreibbar sind, wobei die Zeitschlitze des ROckwartskanals zeitlich mit Abstand voneinan- 
der und zeitlich versetzt gegenOber den Zeitschlitzen des Vonwartskanals derart angeorclnet sind, daB die 
Zeitschlitze des ROckwartskanals mit den Zeitschlitzen des \fonwartskanals verschachtelt sind, wobei jeder 
ROckwarts-Datenblock einen Code (RM) umfaBt, der anzeigt, ob die sendende entfemt angeordnete Station 
zumindest einen weiteren Zeitschlitz des ROckwartskanals benotigt, um die Aussendung einer Nachricht an 
die Zentralstation abzuschlieBen. 

1 3. Zentralstation (60) f Or ein Kommunikationssystem, das die Zentralstation, eine Vielzahl von entfernt angeordneten 
Stationen (61) und einen Vielfachzugriffskanal zwischen den entfemt angeordneten Stationen einerseits und der 
Zentralstation andererseits umfaBt. wobei der Vielfachzugriffskanal einen Vonwartskanal (1 0) zur Aussendung von 
Nachrichten von der Zentralstation an die entfemt angeordneten Stationen und einen mit zufalligem Konkurrenz- 
betrieb arbeitenden Vielfachzugriffs-RQckwartskanal (11) zur Aussendung von Nachrichten von den entfemt an- 
geordneten Stationen zu der Zentralstation umfaBt, und wobei der Status (Belegt/Unbelegt) des Vielfachzugriffs- 
kanals den entfemt angeordneten Stationen durch die Zentralstation identifiziert wird, 

dadurch gekennzeichnet, daB: 

die Zentralstation zur Aussendung von Vonvarts-Datenblocken (1 3) in Zeitschlitzen des Vorwartskanals be- 
treibbar ist, wobei jeder Vorwarts-Datenblock einen Code (FM) umfaBt, der anzeigt, ob der nachste Zeitschlitz des 
ROckwartskanals zur Verwendung durch eine bestimmte entfemt angeordnete Station resen/iert Oder fOr einen 
Konkurrenzbetrieb aller entfemt angeordneter Stationen frei ist. 

14. Entfemt angeordnete Station (61) fur ein Kommunikationssystem, das eine Zentralstation (60), eine Vielzahl von 
entfemt angeordneten Stationen (61) und einen Vielfachzugriffskanal zwischen den entfemt angeorclneten Sta- 
tionen einerseits und der Zentralstation andererseits umfaBt, wobei der Vielfachzugriffskanal einen Vorwartskanal 
(10) zur Aussendung von Nachrichten von der Zentralstation an die entfemt angeordneten Stationen und einen 
mit zufalligem Konkurrenzbetrieb arbeitenden Vielfachzugriffs-ROckwartskanal (11) zur Aussendung von Nach- 
richten von den entfernt angeordneten Stationen an die Zentralstation umfaBt, und wobei der Status (Belegt/Un- 
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belegt) des Vieltachzugriffskanals den entfemt angeordneten Stationen von der Zentralstation identifiziert wird, 
dadurch gekennzetchnet, daQ: 

die entfernt angeordnete Station zur Aussendung von ROckwarts-Datenblocken (12) in Zeitsclilitzen des 
ROckwartskanals betreibbar ist, wobei die Zeltschlitze des RQckwartskanals zeitlich mit Abstand voneinander an- 
geordnet und zeitlich gegenuber den Zeitschlitzen des \fonvartskanals derart versetzt sind, da8 die Zeltschlitze 
des RQckwartskanals mit den Zeitschlitzen des Vorwartskanals verschachtelt sind, wobei jeder Ruckwarts-Daten- 
block einen Code (RM) umfaBt, der anzeigt, ob die sendende entfemt angeordnete Station zumindest einen wel- 
teren Zeitschlitz des RQckwartskanals benotlgt, urn die Aussendung einer Nachricht an die Zentralstation abzu- 
schlieBen. 



Revendlcatlons 



1 . Proc6d6 d'6mission de messages k {'aide d'un canal k acc6s multiple entre plusieurs stations distantes (61 ) d'une 
'5 part et une station centrale (60) d'autre part, le canal k acc6s multiple comprenant un canal direct (1 0) pour l'6mis- 

sion de messages de la station centrale aux stations distantes et un canal inverse (11 ) k acc6s multiple k contention 
al^atoire destine k remission de messages des stations distantes k la station centrale, et dans lequel i'^tat (occup6- 
libre) du canal k accds multiple est identifi^ pour les stations distantes par la station centrale, caract6ris6 en ce 
que le procddd comprend : 

20 

remission de salves directes (13) dans des tranches temporelles du canal direct (10), chaque salve directe 
comprenant un code (FM) qui indique si la tranche temporelle suivante du canal inverse est r6serv6e pour 
dtre utilis6e par une station distante particuli6re ou est libre pour la contention partoutes les stations distantes, 
et 

remission de salves inverses (12) dans les tranches temporelles du canal Inverse (11 ), chaque salve inverse 
comprenant un code (RM) qui Indique si la station distante 6mettrice demande au moins une tranche tempo- 
relle suppl6mentaire du canal inverse pour temriiner remission d'un message vers la station centrale, et 
dans lequel les canaux direct et inverse ont des tranches temporelles qui sont espacdes et ddcaldes dans le 
temps de manldre que les tranches temporelles du canal direct soient entre Iac6es avec les tranches tempo- 
30 relies du canal inverse. 

2. Proc6d6 selon la revendication 1 . caract6ris6 en ce que chaque salve directe comporte en outre un code (FAA) 
indquant si une salve Inverse a 6t6 re^ue de manl6re satisfalsante ou non par la station centrale k la dernl6re 
tranche temporelle du canal Inverse. 

3S 

3. Proc6d6 selon la revendication 2, caract6ris6-en ce que le code Indiquant si une salve a 6t6 refue de manldre 
satisfatsante ou non par la station centrale comporte un Identificateur de station distante (FAA) lorsqu'une salve 
inverse a 6\e re^ue de maniere satisfaisante par la station centrale dans la derni6re tranche temporelle du canal 
inverse. 

40 

4. Proc6d6 selon la revendication 1 , 2 ou 3, caract6rls6 en ce que chaque salve inverse (1 2) comporte un Identificateur 
de station distante (RAA) qui identifle la station distante qui a ^mis la salve inverse. 

5. Proc6d6 selon la revendication 2. caract6ris6 en ce que le code (FAA) qui Indique si une salve inverse (12) a 6t6 
^ regue de manidre satisfaisante ou non par la station centrale (60) comporte un premier code (FM, FAA) lors- 

qu'aucune salve inverse n'a 6t6 re^ue par la station centrale (60) k la demi^re tranche temporelle du canal inverse, 
et un seconde code (FM, FAA) distinct du premier code lorsque deux salves inverses au moins ont 6i6 revues par 
la station centrale dans la demi^re tranche temporelle du canal inverse et les deux salves inverses au moins ont 
interf6r6 si bien qu'aucune salve inverse n*a pu dtre re^ue de maniSre satisfaisante par la station centrale. 



so 



6. Proc6d6 selon la revendication 1 , caract6ris6 en ce que : 



la station centrale (60) r6pond k la r6ception d'un code (RM) indiquant qu'une station distante (61) a besoin 
d*au moins une tranche temporelle suppl6mentaire du canal inverse pour terminer remission d'un message 
vers la station centrale par Emission d'un code (FM, FAA) indiquant que la tranche temporelle suivante du 
canal inverse est rdsen^de pour dtre utitisde par la station distante, 

la station centrale rdpond k la reception d'un code indiquant qu'une station distante n'a pas besoin d'au moins 
une tranche temporelle suppl^mentaire du canal inverse pour terminer i'^mission d'un message vers la station 
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centrale par Emission d'un code (FM, FAA) indiquant que la tranche temporeile suivante du canal inverse est 
libre pour la contention par toutes les stations distantes, et 

la station centrale r6pond k I'absence de r6ception d'une salve inverse par 6missbn d'un code (FM. FAA) qui 
Indique que la tranche temporeile suivante du canal inverse est libre pour la contention par toutes les autres 
stations distantes. 

7. Proc6d6 selon la revendication 6, caract^risd en ce que les stations distantes (61) commencent k 6mettre les 
messages dans le canal inverse uniquement apr^s r^eption d'un code (FM, FAA) indiquant que la tranche tem- 
poreile suivante du canal inverse est libre pour la contention par toutes les stations distantes. 

8. Proc6d6 selon la revendication 7, caract§rls6 en ce qu'une station dlstante (61) ayant 6mis une premiere salve 
d'un message k plusieurs salves par le canal inverse continue k 6mettre d'autres salves du message dans le canal 
inverse uniquement lorsqu'elle refoit un code (FM, FAA) indiquant qu'une salve pr6c6dente a 6t6 re^ue de mani^re 
satisfaisante par la station centrale (60). 

9. Proc6d6 selon la revendication 8, caract6ris6 en ce que la station distante (61 ) continue k 6mettre d'autres salves 
du message dans le canal inverse uniquement lorsque le code (FAA) Indiquant que la salve pr6c6dente a 6t6 
re^ue de mani&re satisfaisante identifie la station distante. 

10. Proc6d6 selon la revendication 4, caract6ris6 en ce que la station centrale (60) r6pond k la reception d'un code 
(FM, FAA) identifiant une station distante dmettrice et un code indiquant que la station distante a besoin d'au molns 
une tranche temporeile suppl6mentaire du canal inverse pour terminer r6mission d'un message vers la station 
centrale par 6mission d'un code (RM) indiquant que la tranche temporeile suivante du canal inverse est r6sen/6e 
pour §tre utilis^e par la station distante et par Emission d'un code (RAA) indiquant I'identitd de la station distante. 

1 1 . Proc6d6 selon la revendication 5, caract6ris6 en ce que des stations distantes (61 ) ayant des messages k 6mettre 
vers la station centrale (60) r6pondent k la reception du code (FM) indiquant que le canal inverse est libre pour la 
contention avec le premier code (FAA) indiquant qu'aucune salve inverse n'a 6td re^ue par la station centrale dans 
la derni^re tranche temporeile du canal inverse par Emission d'une salve inverse (12) k la tranche temporeile 
suivante du canal inverse, et 

les stations distantes ayant des messages k 6mettre vers la station centrale r6pondent k la reception du 
code (FM), indiquant que le canal inverse (11) est libre pour la contention, avec le second code (FAA = code de 
collision), indiquant que deux salves inverses au moins ont 6t6 revues par la station centrale k la demi6re tranche 
temporeile du canal Inverse, par attente d'un nombre pseudo-al6atoire de tranches temporelles avant d'6mettre 
une salve inverse (12) dans le canal inverse (11). 

12. Syst^me de communications comprenant une station centrale (60), plusieurs stations distantes (61) et un canal 
a acces multiple place entre les stations distantes d'une part et la station centrale d'autre part, le canal k acces 
multiple comprenant un canal direct (1 0) pour remission de messages de la station centrale aux stations distantes 
et un canal inverse k acc6s multiple k contention al6atoire (1 1 ) pour remission de messages des stations distantes 
k la station centrale, et dans lequel I'^tat (occup6-llbre) du canal k acc6s multiple est identifid pour les stations 
distantes par la station centrale, caract^risd en ce que : 

la station centrale est destin^e k 6mettre des salves directes (13) dans des tranches temporelles du canal 
direct, chaque salve directe comprenant un code (FM) indiquant si la tranche temporeile suivante du canal 
Inverse est r§serv6e pour Stre utilis^e par une station distante particuli6re ou non ou est libre pour la contention 
par toutes les stations distantes. et 

les stations distantes fonctionnent par Emission de salves inverses (12) dans des tranches temporelles du 
canal inverse, les tranches temporelles du canal inverse dtant espac6es et d6cal6es dans le temps par rapport 
aux tranches temporelles du canal direct de mani6re que les tranches temporelles du canal inverse soient 
entrelac6es avec les tranches temporelles du canal direct, chaque salve inverse comprenant un code (RM) 
qui indique si la station distante 6mettrice a besoin d'au moins une tranche temporeile suppl6mentaire du 
canal inverse pour terminer remission d'un message vers la station centrale. 

1 3. Station centrale (60) destin6e k un systems de communications qui comprend la station centrale. plusieurs stations 
distantes (61) et un canal k acc6s multiple entre les stations distantes d'une part et la station centrale d'autre part, 
le canal k acc6s multiple comprenant un canal direct (10) pour I'dmission de messages de la station centrale aux 
stations distantes et un canal inverse k acc6s multiple k contention al6atoire (11) pour remission de messages 
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des stations distantes ^ fa station centrale, et dans lequel l'6tat (occupd-libre) du canal ^ acc6s multiple est identifid 
pour les stations distantes par la station centrale, caract6ris6e en ce que : 

la station centrale est destin6e k 6mettre des salves directes (13) dans des tranches tennporelles du canal 
direct, chaque salve directe comprenant un code (FM) qui indique si la tranche temporelle suivante du canal inverse 
5 est r6serv6e pour dtre utilis^e par une station distante particull6re ou est libra pour la contention par toutes les 

stations distantes. 

14. Station distante (61) destin6e ^ un syst6me de communications comprenant une station centrale (60), plusieurs 
stations distantes (61 ) et un canal k acc6s multiple plac6 entre les stations distantes d'une part et la station centrale 

10 d'autre part, le canal k acc6s multiple comprenant un canal direct (10) pour remission de messages de la station 

centrale aux stations distantes et un canal inverse k acc6s multiple k contention al^atoire (11 ) pour remission de 
messages des stations distantes k la station centrale, et dans lequel I'^tat (occup6-libre) du canal k acc6s multiple 
est identifi6 pour les stations distantes par la station centrale, caract6ris§e en ce que : 

la station distante peut assurer remission de salves inverses (12) dans des tranches temporelles du canal 

'5 inverse, les tranches temporelles du canal Inverse 6tant espac6es et d6cal6es dans le temps par rapport aux 

tranches temporelles du canal direct de mani6re que les tranches temporelles du canal inverse soient entrelac6es 
entre les tranches temporelles du canal direct, chaque salve inverse comprenant un code (RM) qui indique si la 
station distante 6mettrlce a besoin d'au moins une tranche temporelle suppl6mentaire du canal inverse pour ter- 
miner remission d'un message vers la station centrale. 

20 
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